Jumping frog Gym - 101889J

Jumping frog Gym - 101889J_第1张图片

思维题:

一种K方案可行,那么gcd(n,K) 肯定是可行的,然后验证就好了。

启示: 貌似超时,实际上,只需要验证 n 的因子就行了,根本就不多。 下次看见gcd(),想想因子,就会很舒服。

#include
using namespace std;

typedef long long LL;

const int N=1e5+10;

char s[N*2];
/*
RRR
RRPR
PRP
*/
int rec[N];

bool vis[N];
int check(int x,int len){
	memset(vis,0,sizeof(vis));
	for(int i=0;i

 

你可能感兴趣的:(.....扩展欧几里得,【ACM-数论】,【ACM思维】,【ACM-思维】)