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) 编辑