随笔分类 - 数论
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240 思路：从2开始到sqrt(n)查询可以整除他的素数，并且判断这个素数的平方是否可以整除n，如果可以输出0，否则判断可以整除他的素数个数，奇数个输出-1，偶
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=
阅读全文
摘要：题目链接：http://abc042.contest.atcoder.jp/tasks/arc058_b Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We have a large squ
阅读全文
摘要：对于十进制整数N，试求其-2进制表示。 例如，因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ，所以(-13)_10 = (110111)_-2。 输入一个整数，代表要转换的十进制数。 输出一个整数，代表N的-2进制表示。 |N| < = 2000000
阅读全文
摘要：小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， 2.小K不需要使用所有的牌。 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是
阅读全文
摘要：现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。 现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例
阅读全文
摘要：给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种） 给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，
阅读全文
摘要：在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果） 在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如：2 * 3的
阅读全文
摘要：Solve the equation: p ∗ e −x + q ∗ sin(x) + r ∗ cos(x) + s ∗ tan(x) + t ∗ x 2 + u = 0 where 0 ≤ x ≤ 1. Input Input consists of multiple test cases and
阅读全文
摘要：A palindrome is a word, number, or phrase that reads the same forwards as backwards. For example, the name “anna” is a palindrome. Numbers can also be
阅读全文
摘要：It has been said that a watch that is stopped keeps better time than one that loses 1 second per day. The one that is stopped reads the correct time t
阅读全文
摘要：n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 6的阶
阅读全文
摘要：X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 Input 两个数P A，中间用空格隔开。(1 <= A < P <= 100
阅读全文
摘要：输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10!
阅读全文
摘要：N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数
阅读全文
摘要：给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1
阅读全文