随笔分类 - 算法_数论
摘要：B. Move and Turn（数学） 题意： 从原点出发走n步，只能上下左右四个方向，且除了第一步之外每次走都要做九十度的转弯。求最终可以到达的位置的个数 题解： 1 /* 2 当n为偶数时，可以看作水平走了 k = n/2 步，垂直方向也走了 k = n/2 步，水平方向上有 -k, -k +
阅读全文
摘要：GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16206 Accepted: 3008 Description Given two positive integers a and b, we
阅读全文
摘要：X-factor Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7375 Accepted: 2340 Description Given a positive integer X, an X-factor cha
阅读全文
摘要：数论： C. Alice and Bob time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output It is so boring in
阅读全文
摘要：Perfect Squares Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 582 Accepted Submission(s): 323 P
阅读全文
摘要：D. Taxes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mr. Funt now lives in a country
阅读全文
摘要：这个解的x就是a关于b的逆元 y就是b关于a的逆元 可以用乘法的逆来解决，当然可知当成定理来用(a/b)%mod=(a*b^(mod-2))%mod,mod为素数 原理是费马小定理：a^(mod-1)%mod=1,又a^0%mod=1,a^(mod-1)%mod=a^0%mod,两边同时乘a^(-1
阅读全文
摘要：埃拉托斯特尼筛法 如果求第n 个素数，有一个数学公式可以得到第n 个素数的上界：uper=n*ln(n)+n*ln(ln(n))，n>=6。如果一个数是素数那么这个数的倍数是非素数因此例如2是素数，2+2,2+2+2,2+2+2+2，.......就是非素数，我们可以开一个数组，数组的值为0/1,0
阅读全文
摘要：Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4805 Accepted Submission(s): 2223 Probl
阅读全文
摘要：//1286 #include #include #include #include #include #include #include #include using namespace std; int main() { int t,n,sum; scanf("%d",&t); while(t--) { scanf("%d",&n); ...
阅读全文
摘要：小数化分数2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3420 Accepted Submission(s): 1258 Problem
阅读全文
摘要：题意： 求N^N的首位数字，N不超过1000 000 000. 题解： 1 /* 2 m = n ^ n => log10(m) = n * log10(n) => m = 10 ^ (n * log10(n))。10的幂次中的整数的作用是增加0， 3 10的幂次的结果中的各个位置的数字取决于其小数
阅读全文
摘要：题意： 求一个不超过1000000数的最大素因子的排位，1排0号，2排1号，5排3号...... 题解： 1 /* 2 n最大不超过1000000，可以枚举每一个数i，与小于它的数j进行乘积，得到的数n的最大质因子的排序是i和j中大的那一个 3 */ 4 #include <iostream> 5
阅读全文
摘要：题意：输入t组样例，每组先输入一个n然后输入n个数，求者n个数的LCM（最小公倍数），其中每个数大小再int范围内 题解： 1 /* 2 每输入一个数就求其与前面数的lcm'的gcd，lcm = lcm'/gcd，以此来更新每一个lcm 3 */ 4 #include <iostream> 5 6
阅读全文
