欧几里得与扩展欧几里得
文章平均质量分 70
还是太年轻
这个作者很懒,什么都没留下…
展开
-
POJ 1061 青蛙的约会(同余定理+扩展欧几里得)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions:122858 Accepted: 26141Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有...原创 2018-02-15 15:39:18 · 257 阅读 · 0 评论 -
ZOJ 3593 One Person Game(扩展欧几里得求最小步数)
There is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at first and your aim is point B. There are 6 kinds of operations you can perform...原创 2018-02-15 13:51:42 · 307 阅读 · 0 评论 -
ZOJ 3609 Modular Inverse(扩展欧几里得求逆元)
The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m).InputThere are multiple test cases. The first line of in...原创 2018-02-15 09:20:24 · 180 阅读 · 0 评论 -
Wannafly挑战赛11 B-白兔的式子
链接:https://www.nowcoder.com/acm/contest/73/B来源:牛客网题目描述 已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。 对于其他情况f[i][j]=0 有T组询问,每次给出a,b,n,m,求f[n][m] mod (998244353) 输入描述:第一行为...原创 2018-03-12 09:18:09 · 247 阅读 · 0 评论