随笔分类 -  数学—数论—GCD/LCM

摘要:题意: 对于一个数组a,可以删除a[i]当且仅当gcd(i,a[i])=1,删除后这个位置后面的数将向前平移。现在给定nm,问有多少个长度不超过n,元素不超过m的数组,存在不止一种的清空方式。 考虑长度固定为n时的答案。正难则反,可以求出总数量然后减去只有一种 阅读全文
posted @ 2022-10-21 23:07 脂环 阅读(54) 评论(0) 推荐(0) 编辑
摘要:Problem Description Alice and Bob are playing a game. They take turns to operate. There are n numbers, a1 , a2 , ... , an. Every time, the player play 阅读全文
posted @ 2021-08-12 17:45 脂环 阅读(218) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩