随笔分类 -  exgcd

摘要:"题目" 题目描述 小 X 想探究小道消息传播的速度有多快,于是他做了一个社会实验。 有 n 个人,其中第 i 个人的衣服上有一个数 i+1。小 X 发现了一个规律:当一个衣服上的数为 i 的人在某一天知道了一条信息,他会在第二天把这条信息告诉衣服上的数为 j 的人,其中 gcd(i,j)=1(即 阅读全文
posted @ 2020-02-26 18:58 _Buffett 阅读(176) 评论(0) 推荐(0)