题目 题目描述 求一个给定的圆([latex]x^2+y^2=r^2[/latex]),在圆周上有多少个点的坐标是整数。 输入格式 r 输出格式 整点个数 样例输入 [crayon-67ecebf5f0bed696692428/] 样例输出 [crayon-67ecebf5f0bf6063440577/] 说明 [latex]n\le2000000…
题目 题目描述 Sherlock has a new girlfriend (so unlike him!). Valentine's day is coming and he wants to gift her some jewelry. He bought n pieces of jewelry. The i-th piece has pric…
题目 题目描述 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 输入格式 第一行一个数 T,表示有 T 组数据。 接下来 T 行,每行两个整数 n、m。 T=…
题目 题目描述 佳佳碰到了一个难题,请你来帮忙解决。 对于不定方程a1+a2+…+ak-1+ak=g(x),其中k≥2且k∈N,x是正整数,g(x)=x^x mod 1000(即x^x除以1000的余数),x,k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说,当k=3,x=2时,分别为(a1,a2,a3)=(2,1,1)'(1,2,…
题目 题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of…
题目 题目描述 求方程 $$ \frac{1}{X}+\frac{1}{Y}=\frac{1}{N!} $$ 的正整数解的组数,其中N≤10^6。 解的组数,应模1e9+7。 输入格式 输入一个整数N 输出格式 输出答案 题解 部分内容参考自这篇文章 $$ \frac{1}{x}+\frac{1}{y}=\frac{1}{n!} $$ 先通分 $$…
题目 题目描述 享国之日浅,国家无事。 B 君看到了 Z 君的第二题,觉得很难。 于是自己出了一个简单题。 大 A 是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有 n 种颜色,其中第 i 种颜色的珠子有 ai 个。要求排列中第 i 种颜色珠子的所有珠子,一定要排在第 i + 1 种颜色的第一个和最后一个珠子之间。问有多少种排列珠子的方…
题目 题目描述 Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901). 输入 The only lin…
题目 题目描述 罗宏明(白客),1988年7月9日出生于中国山东省泰安市,中国内地新生代男演员,毕业于中国传媒大学南广学院。原先是配音员,《搞笑漫画日和》配音团队cucn201的主要成员之一。2013年因出演导演叫兽易小星的搞笑网剧《万万没想到》中的男一号“王大锤”,从而备受关注。 这么火的搞笑剧中,大家是否注意到这样一个剧情(没看过也没关系的):…