2018年3月13日

codeforces 688D

摘要: 题意: 给你n和k,表示有n个数,c1到cn,然后让你求一个数x,可以告诉你x%ci的值,问你是否可以唯一确定一个x%k的值 题解: 反证: 假设有两个x1,x2同时是解,则对于所有ci,x1%ci==x2%ci&&x1%k!=x2%k,及(x1-x2)%ci==0&&(x1-x2)%k!=0, 及 阅读全文

posted @ 2018-03-13 20:18 chinacwj1 阅读(218) 评论(0) 推荐(0) 编辑

转大神的中国剩余定理

摘要: http://blog.csdn.net/HownoneHe/article/details/52186204 https://www.cnblogs.com/linyujun/p/5199415.html 阅读全文

posted @ 2018-03-13 18:51 chinacwj1 阅读(99) 评论(0) 推荐(0) 编辑

导航