Submission #73920782

---

Source Code Expand

#include <iostream>
#include <vector>
using namespace std;

long long MOD = 998244353;
// long long MOD = int(1e9)+7;
struct modint {
	long long x;

	modint(long long x=0) : x((x % MOD + MOD) % MOD) {}

	long long val() const { return x; }

	modint& operator+=(const modint a) { if ((x += a.x)>=MOD) x -= MOD; return *this; }
	modint& operator-=(const modint a) { if ((x += MOD - a.x)>=MOD) x -= MOD; return *this; }
	modint& operator*=(const modint a) { (x *= a.x) %= MOD; return *this; }
	modint& operator/=(const modint a) { return *this *= a.inv(); }

	friend modint operator+(modint a, const modint b) { return a += b; }
	friend modint operator-(modint a, const modint b) { return a -= b; }
	friend modint operator*(modint a, const modint b) { return a *= b; }
	friend modint operator/(modint a, const modint b) { return a /= b; }

	modint& operator++() { if (++x == MOD) x = 0; return *this; }
	modint& operator--() { if (x == 0) x = MOD; --x; return *this; }
	modint operator++(int) { modint res = *this; ++*this; return res; }
	modint operator--(int) { modint res = *this; --*this; return res; }

	bool operator==(const modint a) const { return x == a.x; }
	bool operator!=(const modint a) const { return x != a.x; }
	modint operator-() const { return (x==0) ? 0 : MOD-x; }

	modint pow(long long t) const {
		modint res=1, a=*this;
		while (t>0) {
			if (t&1) res *= a;
			a *= a;
			t >>= 1;
		}
		return res;
	}
	modint inv() const { return pow(MOD-2); }

	friend ostream& operator<<(ostream& os, const modint& a) { return os<<a.x; }
	friend istream& operator>>(istream& is, modint& a) {
		long long t; is >> t;
		a = modint(t);
		return is;
	}
};

int main(){
	int K; cin>>K;
	long long M; cin>>M;
	MOD = M*10007;
	modint temp = 0;
	for (int i=0; i<K; i++){
		int c, l; cin>>c>>l;
		modint ten=10, hasuu=c;
		while (l>0){
			if (l&1){
				temp *= ten;
				temp += hasuu;
			}
			hasuu = hasuu*ten+hasuu;
			ten *= ten;
			l >>= 1;
		}
	}
	cout<<temp.val()/M%10007<<endl;
}

Submission Info

Judge Result