随笔分类 -  数学 —— 数论

摘要：题目链接：https://vjudge.net/problem/HackerRank-leonardo-and-lucky-numbers 题解： 1.根据扩展欧几里得：7*x + 4*y = gcd(7,4) = 1，必有整数解，其中一组为（-1,2），通解为：（-1+4*k， 2-7*k）。 2 阅读全文

摘要：题目链接：http://poj.org/problem?id=2115 C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27838 Accepted: 7930 Description A Compiler 阅读全文

摘要：题目链接：http://codeforces.com/contest/742/problem/BB. Arpa’s obvious problem and Mehrdad’s terrible solutiontime limit per test1 secondme... 阅读全文

摘要：题目链接：https://vjudge.net/problem/UVA-1635 （紫书320） 题解： 1.根据二项式定理， 可得递推公式： C(n,k) = (n-k+1)/k * C(n, k-1) 2.某一项与余数(%m)无关， 即表明该项的的系数是m的倍数， 由于 1<=n<=1e5, 直 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/611/B B. New Year and Old Property time limit per test 2 seconds memory limit per test 256 megabytes inp 阅读全文

摘要：题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 20... 阅读全文

摘要：D RP Test Time Limit:1000MS Memory Limit:65535K 题型: 编程题 语言: 无限制 描述 输入格式 输出格式 输入样例 输出样例 Hint 题解： 表格是有两个数组a，b的乘积构成的，要求找出能够被c整除的子矩阵个数。直接构造表格，然后枚举。这种做法肯定会 阅读全文