
扩展欧几里得
pioneer 1
如你所说,成为传奇。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Steve的难题
题目链接单点时限:3.0 sec内存限制:512 MBSteve参加了2019年的暑期集训,在集训最后一场积分赛时,Steve英勇AC,提交了几十发全A了。Steve顿时惊叹,这不都是水题吗,于是接下来碰到的问题却难倒了他。求1n!模p意义下的值。输入格式多组输入,处理到文件结束。每行输入两个数n,p,(1≤n≤105,n<p≤109).数据保证p是个质...原创 2019-08-18 19:28:23 · 292 阅读 · 0 评论 -
扩展欧几里得算法
同余定理(a+b)%c=(a%c+b%c)%c(a*b)%c=(a%c*b%c)%c同余定理的加法证明,乘法与之相似a = k1 * m + r1b = k2 * m + r2( a + b )% m =(( k1 * m + r1 )+( k2 * m + r2 ))% m= (( k1 + k2 )* m +( r1 + r2 ))% m= ( r1 + r2 )% ...原创 2019-08-14 14:22:56 · 200 阅读 · 0 评论 -
青蛙的约会(扩展欧几里得)
题目链接两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只...原创 2019-08-14 23:03:55 · 195 阅读 · 0 评论 -
A/B
题目链接要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Inp...原创 2019-08-15 21:00:26 · 273 阅读 · 0 评论 -
Romantic
题目链接The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You........................原创 2019-08-16 10:30:38 · 225 阅读 · 0 评论