HDU 2841 Visible Trees(欧拉+容斥)

题意:给个n*m网格,求从(0, 0)点可看到的点数。 思路:显然是求x与y互质的(x, y)个数。设n #include #include #include #include #include #include #include #include #include #incl...

2015-11-29 23:07:43

阅读数:244

评论数:0

HDU 4135 Co-prime(容斥原理)

题意:(a,b)间与n互素的个数。 容斥原理裸题。。 ans = b - a + Inclusion_exclusion(0, a - 1) - Inclusion_exclusion(0, b) + 1。 数据有1e15,小心爆int。 代码: // Header. #include #inc...

2015-09-09 10:37:27

阅读数:341

评论数:0

HDU 1452 Happy 2004(积性函数 逆元)

数学题就是99%的时间在纸上1%的时间写代码。       Orz...       不难得出sum = ((p1^x)-1) / (p1 - 1) * ((p2^x)-1) / (p2 - 1) * ((p3^x)-1) / (p3 - 1) * ... * ((pn^x)-1) / (pn -...

2015-09-07 16:12:19

阅读数:267

评论数:0

HDU 2588 GCD(欧拉函数)

1e9,显然不能用常规做法。       思路:先找出n的约数t,则有gcd(t,n)= t 。令t >= m则满足了题意。       接下来要找出所有小于n / t且与n / t互素的数的个数并令其与t和n / t相乘,设这个互素的数为p,p与n / t互素,且t又为n的约数,所以显...

2015-09-07 10:23:56

阅读数:244

评论数:0

HDU 3609 Up-up(高次降幂)

http://acm.hdu.edu.cn/showproblem.php?pid=3609 没什么多说的,直接上公式: 然后上代码: // Header. #include #include #include #include #include #include #include ...

2015-09-05 14:13:54

阅读数:347

评论数:0

HDU 3501 Calculation 2

点击打开链接 当你发现如果x(x Orz. 代码: // Header. #include #include #include #include #include #include #include #include #include #include #include #i...

2015-09-05 13:42:34

阅读数:221

评论数:0

HDU 2462 The Luckiest number

题意很好理解,就不多说了。 可以很容易想到是找满足 10^x = 1 (mod 9 * L / gcd(L, 8))中最小的x,且x>0。 对于要求的数N,N = 8 *( 11.....1 )= 8 * ( 10 ^ x - 1 ) / 9。 要求N = 0 ( mod L ) =>...

2015-09-05 12:56:07

阅读数:238

评论数:0

HDU 1695 GCD(欧拉函数+容斥原理)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1695 GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis...

2015-09-05 11:41:01

阅读数:338

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭