随笔分类 -  数论_乘法逆元

hihocoder #1698 假期计划 （排列组合+费马小定理+乘法逆元）
摘要：Description 小Ho未来有一个为期N天的假期，他计划在假期中看A部电影，刷B道编程题。为了劳逸结合，他决定先拿出若干天看电影，再拿出若干天刷题，最后再留若干天看电影。(若干代指大于0) 每天要么看电影不刷题，要么刷题不看电影；不会既刷题又看电影。并且每天至少看一部电影，或者刷一道题。现在小 阅读全文
posted @ 2018-08-05 20:42 霜雪千年 阅读(305) 评论(0) 推荐(0) 编辑
hdu 1576 A/B（exgcd、乘法逆元+整数快速幂）
摘要：Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 阅读全文
posted @ 2018-03-01 07:47 霜雪千年 阅读(278) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示