답안 #19365

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
19365 2016-02-24T10:42:20 Z shjgkwo Σ (kriii4_P2) C++
0 / 100
0 ms 1084 KB
#include <stdio.h>
#include <algorithm>
using namespace std;
typedef long long int lli;
bool sw;
lli p[200], q[200];
lli d, e, pi;
long long m;
void sub(lli a, lli b, lli c, int depth) {
	if (c == 1) return;
	else {
		p[depth + 1] = m;
		q[depth + 1] = b / c;
		sw = !sw;
		sub(b, c, b%c, depth + 1);
		p[depth] *= q[depth + 1];
		q[depth] *= q[depth + 1];
		q[depth] += p[depth + 1];
	}
}
int main() {
	int n;
	pi = 1000000007;
	scanf("%d", &n);
	while (n--) {
		scanf("%lld %lld", &m, &e);
		if (e % m == 0) {
			printf("%lld", e / m);
			continue;
		}
		sw = true;
		p[0] = e;
		q[0] = pi / m;
		sub(pi, m, pi%m, 0);
		d = q[0];
		d *= (sw == true ? -1 : 1);
		if (sw == true) d += pi;
		printf("%lld", d);
	}
	return 0;
}
# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 1084 KB Output isn't correct
2 Halted 0 ms 0 KB -