Submission #1333863

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<bitset>
#include<ext/pb_ds/priority_queue.hpp>
using namespace std;

const int N = 233;
typedef long long LL;
typedef pair <LL,LL> pr;
const LL mo = 1000000007;
const LL Max = 1E18 + 233LL;

int q,tp;
LL f[N];

#define fr first
#define sc second
#define mp(a,b) (make_pair((a),(b)))

vector <pr> v[N];

inline LL getLL()
{
	char ch = getchar(); LL ret = 0;
	while (ch < '0' || '9' < ch) ch = getchar();
	while ('0' <= ch && ch <= '9')
		ret = ret * 10LL + 1LL * (ch - '0'),ch = getchar();
	return ret;
}

inline void Solve(LL x,LL y)
{
	if (x == 1)
	{
		printf("1 %d\n",y % mo); return;
	}
	else if (x == 2 && y == 2) {puts("1 4"); return;}
	int Ans = 0; LL cnt = 0;
	for (int i = 1; ; i++)
		if (f[i] > x || f[i + 1] > y) {Ans = i - 1; break;}
	for (int i = 0; i < v[Ans - 1].size(); i++)
	{
		pr now = v[Ans - 1][i];
		if (now.fr <= x)
			cnt += (y - now.sc) / now.fr;
		if (now.fr <= y)
			cnt += (x - now.sc) / now.fr;
		cnt %= mo;
	}
	printf("%d %d\n",Ans,cnt % mo);
}

int main()
{
	#ifdef DMC
		freopen("DMC.txt","r",stdin);
	#endif
	
	f[0] = f[1] = 1;
	for (int i = 2; ; i++)
	{
		f[i] = f[i - 1] + f[i - 2];
		if (f[i] > Max) {tp = i; break;}
	}
	v[1].push_back(mp(2,1)); v[1].push_back(mp(3,1));
	for (int i = 2; i < tp - 1; i++)
		for (int j = 0; j < v[i - 1].size(); j++)
		{
			pr now = v[i - 1][j];
			for (LL k = 1; ; k++)
			{
				pr nex = mp(now.fr * k + now.sc,now.fr);
				if (nex.fr > f[i + 2] || nex.sc > f[i + 2]) break; v[i].push_back(nex);
			}
		}
	q = getLL();
	while (q--)
	{
		LL x = getLL(),y = getLL();
		if (x > y) swap(x,y); Solve(x,y);
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void Solve(LL, LL)’:
./Main.cpp:43:25: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘LL {aka long long int}’ [-Wformat=]
   printf("1 %d\n",y % mo); return;
                         ^
./Main.cpp:58:31: warning: format ‘%d’ expects argument of type ‘int’, but argument 3 has type ‘LL {aka long long int}’ [-Wformat=]
  printf("%d %d\n",Ans,cnt % mo);
                               ^

Judge Result