혜리의 숫자 나누기

1. 문제 확 안들어오면 2. 몇 가지 예제를 가지고 3. 규칙을 찾아서 4. 이럴 때, 기저 사례를 빼놓지 않는 것이 중요함

#include<stdio.h> #define M 1000000007 int n, m; #define MAX 10 char x[MAX]; int res; int cnt; int main() { freopen("input.txt", "r", stdin); int t, tv = 0; int i, j, k; scanf("%d", &t); while (t--) { scanf("%d %d", &n, &m); scanf("%s", x); if (m == 1) { res = 1; for (i = 1; i < n; i++) { res = (res * 2) % M; } } else { k = 0; cnt = 0; res = 1; for (i = 0; i < n; i++) { k = (k * 10 + x[i] - '0') % m; if (k == 0) cnt++; } if (k)res = 0; else { for (i = 1; i < cnt; i++) res = (res * 2) % M; } } printf("#%d %d\n", ++tv, res); } }