∟__ACM_数论
o詤o訁o
这个作者很懒,什么都没留下…
展开
-
hdu 1576 A/B
A/B 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576 Problem Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。原创 2014-03-18 17:34:17 · 726 阅读 · 0 评论 -
poj 3292 Semi-prime H-numbers
题目链接:http://poj.org/problem?id=3292 题目大意:就是给你一个模4余1的数H-number,如果一个H-number是H-primes 当且仅当它的因子只有1和它本身(除1外)。一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。H-number剩下其他的数均为H-composite。给你一个数h,问1到h有多少个H-sem原创 2014-07-23 21:31:08 · 712 阅读 · 0 评论 -
zoj 3203 Light Bulb(三分法)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366原创 2014-04-20 22:04:06 · 722 阅读 · 0 评论 -
hdu 1299 Diophantus of Alexandria
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1299 题目大意:就是给你一个n,求1/x+//y=1/n正整数解的个数。 思路:首先我们可以在两边同时乘以xyn得yn+xn=xy,然后因式分解的(x-n)*(y-n)=n*n。这题要求解的个数,就变成了求n*n的因子数,网上很多人都是令y=n+k,然后的x=(n*n)/k+n,这儿也是求n*n的原创 2014-07-27 10:14:39 · 928 阅读 · 0 评论 -
poj 2992 Divisors
题目链接:http://poj.org/problem?id=2992 题目大意:就是叫你求组合数C(n,m)的因子的个数。 思路:求解这题需要用到以下几个定理 1、对任意的n,可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3......pn都为素数) 2、对任意的n的因子数为:(1+e1)*(1+e2)*(1+原创 2014-08-27 20:23:33 · 753 阅读 · 0 评论 -
poj 2635 The Embarrassed Cryptographer
题目链接:http://poj.org/problem?id=2635 思路:当看到K的最大值为 10100 的第一想法就是用java打大数,建立一个素数表,然后再在素数表中去找,看是否有符合条件的。 code: import java.math.*; import java.util.*; public class ggg { public static void main(原创 2014-07-24 23:02:28 · 1009 阅读 · 0 评论 -
hdu 4990 Reading comprehension(等比数列法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4990 思路:以前有一个矩阵乘法的做法请戳这儿。。。。 开始我们把数都不模。。。可以得到一个规律 n:1 ans:1 4^0 n:2 ans:2 2*(4^0) 2 5 4^0+4^1 4原创 2014-10-08 16:04:56 · 878 阅读 · 0 评论 -
poj 1845 Sumdiv
题目链接:http://poj.org/problem?id=1845 题目大意:就是求A^B的因子和。。。。。 思路: 1、对任意的n,可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3......pn都为素数) 2、对任意的n的因子和为:(1+e1+e1^2+......+e1^p1)*(1+e2+e2^2+......原创 2014-10-08 16:59:40 · 875 阅读 · 0 评论