2025年2月16日
100道codeforces 2500
摘要： 首先小小容斥一下，用1~r的减去1~l-1的。 1~r的，可以想到数位dp 设f[len][pre][mod]表示从低位数第len位，当前数字的值%2450为pre，当前用过的数字的lcm为mod的方案数 使用limit表示是否贴着上界 #include<bits/stdc++.h> using n 阅读全文
posted @ 2025-02-16 15:42 zzuqy 阅读(25) 评论(0) 推荐(0)