XTUOJ-1259-Alice and Bob

1.题目

题目描述 Alice喜欢n位数，Bob喜欢能被m整除的数，请问被Alice和Bob都喜欢的数有多少个？
输入
第一行是一个整数K(K≤10000)，表示样例的个数。 每个样例是一行，两个整数n(1≤n≤18),m(2≤m≤1000000)。
输出
每行输出一个样例的结果。 样例输入 4 1 2 3 2 3 3 3 10000 样例输出 5 450 300 0

2.解法

  数学问题，n位数最大数是10ⁿ-1，这个数除m向下取整得到的商再减去n-1位数最大的数除以m得到的商就是他们都喜欢的数。注意数的范围别溢出就好。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main(int argc, char const **argv) {
	int K, n, m;
	unsigned long long temp;
	cin >> K;
	while(K--) {
		cin >> n >> m;
		temp = (unsigned long long)pow(10, n) - 1;
		unsigned long long cnt = temp/m - temp / 10 / m;
		if(n==1) {
			cnt++;
		}
		cout << cnt << endl;
	}
	return 0;
}