扩展欧几里得
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
poj1061——青蛙的约会(扩展欧几里得)
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 114186 Accepted: 23372 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2017-05-04 11:34:17 · 239 阅读 · 0 评论 -
扩展欧几里得最小整数解
我们先讨论a,b,c都大于0的情况 (都为整数) [cpp] view plain copy int exgcd(int a,int b,int &x,int &y) { int d=a; if(b!=0) { d=exgcd(b,a%b,y,x); y转载 2017-05-04 11:36:55 · 3609 阅读 · 2 评论 -
poj2891——Strange Way to Express Integers(扩展欧几里得解中国剩余定理)
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 15859 Accepted: 5245 Description Elina is reading a book written by Ruji原创 2017-05-04 14:37:25 · 347 阅读 · 0 评论 -
北航本科密码学实验一
# while True: # try: # except: # break # 厄拉多塞筛法O(nloglogn) # N = 1000000 # isprime = [0 for i in range(N)] # prime = [0 for i in range(N)] # n = ...原创 2019-02-28 10:45:21 · 817 阅读 · 0 评论