Loading

摘要: ll f(ll a,ll b,ll c,ll n) ///用于求解$Sigma_{i=0}^{n} floor((a*i+b)/c)$ { ll m = (a*n+b)/c; if(n==0||m==0) return (b/c); if(n==1) return ((b/c)+((a+b)/c)) 阅读全文
posted @ 2020-03-17 11:22 MQFLLY 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 易得知 答案为 对于方程 2x+y=n的每个正整数解的 关于x,y的全排列,这里用到全排列公式 由于答案会很大 ,考虑java高精度 import java.util.*; import java.math.*; public class Main { public static void main 阅读全文
posted @ 2020-03-17 11:17 MQFLLY 阅读(126) 评论(0) 推荐(0) 编辑
摘要: java可做 先用C++打出表发现如下规律: 若n对应答案为x ,则下一个不同答案对应的n为x+1 不同答案的递推关系有 f[n]=4*f[n-1]-f[n-2] ,因此可java秒 import java.util.Scanner; import java.math.BigInteger; pub 阅读全文
posted @ 2020-03-17 10:41 MQFLLY 阅读(115) 评论(0) 推荐(0) 编辑
摘要: java初学 借鉴他人代码 求R的n次,R是小数 import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner in=new Scanner(S 阅读全文
posted @ 2020-03-17 10:38 MQFLLY 阅读(123) 评论(0) 推荐(0) 编辑