摘要：
中国剩余定理： x ≡ a1 (% m1) x ≡ a2 (% m2) . . . x ≡ an (% mn) m1,m2...mn 互质。我们求里面的x，就会用到中国剩余定理。首先将 x 看成 s ，则 s ≡ a1 (% m1) 1式 s + m1 * y = a1 另 M = m1 * m2 阅读全文
posted @ 2017-08-08 18:01
ioioioioioio
阅读(515)
评论(0)
推荐(2)
摘要：
总时间限制: 1000ms 内存限制: 65536kB描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位 阅读全文
posted @ 2017-08-08 16:24
ioioioioioio
阅读(330)
评论(0)
推荐(0)
摘要：
题目描述 题目描述 题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 输入样例#1： 21 输出样例#1： 7 说明 NOIP 2012 阅读全文
posted @ 2017-08-08 14:40
ioioioioioio
阅读(211)
评论(0)
推荐(0)
摘要：
题目描述 题目描述 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式 阅读全文
posted @ 2017-08-08 14:39
ioioioioioio
阅读(126)
评论(0)
推荐(0)
摘要：
题目描述 题目描述 题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankso 阅读全文
posted @ 2017-08-08 14:38
ioioioioioio
阅读(137)
评论(0)
推荐(0)
摘要：
题目背景 mxj的启发。 题目描述 禽兽患传染病了。一个禽兽会传染x个禽兽。试问n轮传染后有多少禽兽被传染？ 输入输出格式 输入格式： 两个数x和n。 输出格式： 一个数：被传染的禽兽数。 输入输出样例 输入样例#1： 10 2 输出样例#1： 121 说明 答案保证在qword范围内。 #incl 阅读全文
posted @ 2017-08-08 14:37
ioioioioioio
阅读(502)
评论(0)
推荐(0)
摘要：
题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含 阅读全文
posted @ 2017-08-08 14:36
ioioioioioio
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号