摘要: 1103晚上考试T1 T1 ​ 题目大意: ​ 对于给定正整数 n,m,我们称正整数 c 为好的,当且仅当存在非负整数 x,y,使得 nx+my=c。现在给出多组数据,对于每组数据,给定 n,m,q,求[1,q]内有多少个正整数不是好的。 \(n <= 1e5, m <= 1e9, q <= 1e1 阅读全文
posted @ 2020-11-05 06:22 C锥 阅读(104) 评论(0) 推荐(0) 编辑