甜美哈密瓜

文章
8
资源
0
加入时间
2年10月21天

191009NOI模拟题解

T1:给你一个长为n的数组,下标从0开始,每个数都是0…9,你需要回答Q个询问:给出li,ri,求区间[li,ri]中所有数的乘积模10的结果。小A轻松地解决了这道题,现在她想知道:给出n,Q,li,ri,以及每组询问的答案ansi,求原数组有多少种不同的情况?n,q≤100n,q\le100n,q≤100先用中国剩余定理转化为%2和%5的情况,然后分别统计,最后乘起来考虑一个点为0的情...