d5
-
7965. 퀴즈SWexpertAcademy 2019. 7. 12. 23:36
#include int t; unsigned long long d[1000001]; unsigned long long z(unsigned long long n, unsigned long long exp) { unsigned long long ans = 1; while (exp) { if (exp & 1) { ans = (ans * n); ans = ans % 1000000007; } n *= n; n %= 1000000007; exp >>= 1; } return ans % 1000000007; }//고속 제곱 함수 int main() { scanf("%d", &t); int n = 1; d[1] = 1; for (unsigned long long i = 2; i