摘要：
题目链接： hdu2588 ( GCD ) 给定 \(N,M\) ，求解 \(1\sim N\) 中满足条件 \((X,N)\ge M\) 的 \(X\) 的个数。 设 \(p>=M\) 为 \(N\) 的一个因子。 则 \(1\sim N\) 中满足条件 \((X,N)= p\) 的 \(X\) 阅读全文
posted @ 2021-02-16 23:12
Zewbie
阅读(98)
评论(0)
推荐(0)
摘要：
题目链接： hdu1576 ( A/B ) 求出 \(B\) 关于 \(9973\) 的乘法逆元即可。 由于 \(gcd(B,9973) = 1\) ，故可用费马小定理。 /** * hdu1576 A/B * */ #include <cstdio> #include <climits> type 阅读全文
posted @ 2021-02-16 21:19
Zewbie
阅读(72)
评论(0)
推荐(0)
摘要：
题目链接： hdu1019 ( Least Common Multiple ) 求解最小公倍数： \(lcm(a,b)=a/gcd(a,b)*b\) . /** * hdu1019 Least Common Multiple * */ #include <cstdio> int gcd(int a, 阅读全文
posted @ 2021-02-16 21:00
Zewbie
阅读(51)
评论(0)
推荐(0)
摘要：
题目链接：poj1061 青蛙的约会 青蛙A \(t\) 次跳跃后的坐标为 \((x+mt)\mod L\) 青蛙B \(t\) 次跳跃后的坐标为 \((y+nt)\mod L\) 碰面所需跳跃次数，即求方程 \[ x+mt\equiv y+nt(\text{mod}\ L) \\ \Leftrig 阅读全文
posted @ 2021-02-16 20:33
Zewbie
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号