原题链接：https://vjudge.net/problem/UVA-12627 分类：公式推理 备注：前缀和,递归 #include<bits/stdc++.h>using namespace std;typedef long long ll;int t,k,a,b;ll f(int k,ll i){if(i==0)return 0;if(k==0)return 1;if(k==1)