浅笑~如夏

说实话，我也不知道这道题我到底对不对，反正各个网站的数据都过了，但是还是有些虚。我们首先知道，对于a,b两个数，设d=gcd(a,b),那么对于任意c>=ab且d|c,一定存在正整数x,y，使得ax+by=c成立。对于这道题，我们先考虑无限的情况，我目前就想到一种，这n个数的最大公因数为d不为1，那么它们对于非d的倍数都无法构成。再根据今年noipd1td1得（233），最大的应该不超过最大数的平方

题目蜜汁“费马大定理”，不过好像没什么关系。1/a+1/b=1/n，这样当然是没有用的，我们来变换一下（没有公式编辑（其实太懒））。（a+b）/ab=n n(a+b)=ab ab-n(a+b)+n^2=n^2 (a-n)*(b-n)=n^2到现在，就很显然了，求n^2的因数个数，考虑a,b其实等价，还要除以2，（向上取整，因为平方数）。之前被一个强行卡常网站卡了一下这个，本机0.83s，交上去

题目咳咳，话说a|b谁是谁的因子呀，数学怕是没学好，一开始弄反了，导致认为这题难道不是有毒送分吗233。然后样例打脸，好吧，我错了，a是因子。其实还是比较简单的，由于都是2的整数次幂，我们考虑整数就好了，发现，每一个ai,至少要占x的次数的,1/ai。然后我们就可以愉快的求和，然后判断与1的大小就好了。为了尽量避免精度问题，我没用double，都乘了一个10!来算（其实影响不大）。对了，还有一个小（

题目一道数学题。 结论：首先易知k个瓶子能导出的油最小值一定是k个瓶子容量的最大公因数 于是问题转化成了在n个数中选择k个使最大公因数最大。 所以把每个数分解因数，选出公因数个数大于等于k中最大的，即可。#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<string>#inclu

题目圆，是轴对称图形，我们只要算出第一象限中的整点，再乘以4加上坐标轴上的4个点就好了。如何计算呢?根据勾股定理，只要找出a^2+b^2=r^2中的(a，b）对数就好了。这样，用gcd化简一下，又是数学题233.#include<bits/stdc++.h>#define LL long longusing namespace std;LL n;LL Ans;LL GCD(LL a,LL

题目青蛙都可以约会了。。宝宝不开心。。。其实就是解一个模意义下的方程而已#include<bits/stdc++.h>using namespace std;long long x,y,n,m,l;long long A,B;long long C,D;long long ex_GCD(long long a,long long b,long long &x,long long &y){

找规律题目之后发现是解一个模方程，exgcd上。#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,m,l,x,y,ans;ll ksm(ll a,ll b,ll c){ ll ans=1; while(b) { if(b&1)ans=ans*a%c;