数论
无知的渣渣
无论是从无知到有知,还是一个渣渣的逆袭,都是需要付出的。。。
展开
-
51nod 1116 K进制下的大数
有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。 Input 输入大数对应的字符串S。S的长度小于10^5。 Output 输出对应的进制K,如果在2 - 36范围内没有找到对应的解,则输出No Solution。原创 2017-07-31 18:02:06 · 303 阅读 · 0 评论 -
51nod 1126 求递推序列的第N项
有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 Input 输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output 输出f(n)的值。原创 2017-07-31 18:09:47 · 309 阅读 · 0 评论