qq_41997978的博客

题目大意：给定正整数a,b,k,你的任务是在所有满足a <= n <= b的整数n中，统计有多少个满足n自身是k的倍数，且n的各个数字（十进制）之和也是k的倍数？比如k = 7时，322满足条件，因为322 和3 + 2 + 2 都是7的整数倍。当a = 1,b = 1000, k = 4时，有64个整数满足条件。 1 <= a <= b <= 2^31 1 &lt...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e9 + 7; ll a[5][5],tmp[5][5],c[5][5],ans[5][5]; ll b1[5][5],b2[5][5],b3[5][5]; ll n,f1,f2,f3,C; void mul(ll a[...