数论
普普通通人人
这个作者很懒,什么都没留下…
展开
-
POJ1061 青蛙的约会(扩展欧几里得算法)
青蛙的约会 Time limit 1000 ms Memory limit 10000 kB Problem Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝...原创 2019-09-06 19:26:14 · 135 阅读 · 0 评论 -
HDU1576 A/B(逆元)
A/B Time limit 1000 ms Memory limit 32768 kB Problem Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 99...原创 2019-09-06 19:47:19 · 99 阅读 · 0 评论 -
POJ3233 Matrix Power Series(矩阵快速幂+等比数列二分求和取模)
Matrix Power Series Time limit 3000 ms Memory limit 131072 kB Problem Description Given a n × n matrix A and a positive integer k, find t...原创 2019-09-07 19:49:23 · 147 阅读 · 0 评论