C - A x B + C
这次abc打的很糟糕,感觉思维僵化了。。。。给你A x B + C<N,问你ABC一共有多少种不同的组合。
因为最近在学数论,这我一看不就是唯一分解吗,将C从1遍历到N-1,对于每一个N-C的数来分解它的因子就是AB可以取的数字吗。通过唯一分解定理求因子数,然后打出因子表发现A乘B的方法数居然是N-C的因子数,因为刚开始我将相同的因子算了两遍,后来发现因为A与B相等时也就算一种,再继续改。。。。
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<map>
#include<stack>
#include<set>
#include<queue>
#include<vector>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#define inf 0x3f3f3f3f
using namespace std;
typedef