随笔分类 -  扩展欧几里得算法

【28.57%】【codeforces 711E】ZS and The Birthday Paradox
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ZS the Coder has recently found an i... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(114) 评论(0) 推荐(0) 编辑
【hihocoder 1297】数论四·扩展欧几里德
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1297【题意】 【题解】 问题可以转化为数学问题 即(s1+v1*t)%m == (s2+v2*t)%m···① 也即 (s1+v1*t-(s2+v2*t))%m==0 也即 (s1-s... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(92) 评论(0) 推荐(0) 编辑
【hihocoder 1303】模线性方程组
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1303【题意】 【题解】 /* x % m[1] = r[1] x % m[2] = r[2] x = k[1]*m[1]+r[1] ···① x = k[2]*... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(0) 推荐(0) 编辑

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