摘要： 题目的意思是求 [西伽马(p+q)]其中lcm(p,q)=n。又见数论呀。其实这个题目很简单，考虑清楚了可以很简单的方法飘过。我一开始是这样来考虑的。对于每一个单独的质因子，如果为p，它的次数为x，那么在p和q中一定有一个为p^x，另一个为p^y（0#include #include #define ll long long#define M 1000000007using namespace std;ll t,c,p[36],a[36],cas=0;ll ans;ll f1[30],f2[30],f3[30];ll power(ll x,ll y){ ll tot=1; whil... 阅读全文

摘要： 题目意思很简单，给你两个串，第一个串为0,1或者？，第二个串为0，1，每次你可以对第一个串进行三种操作，1、0变为1；2、？变为0或者1；3、交换任意两个数的位置。现在问你能否把第一个串变为第一个串？最少的步数是多少呢 ？？其实关键抓住一点：0可以变1,1不能变0。然后剩下的就是简单的贪心了。#include #include #include #define maxn 122using namespace std;char s1[maxn],s2[maxn];int n,m,l,t,z1,z2,o1,o2,ans,cas=0,tep;int main(){ scanf("%d&qu 阅读全文