fft-c
ypxrain
这个作者很懒,什么都没留下…
展开
-
CODEVS 3123 高精度练习之超大整数乘法
题目描述 Description给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过100000位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A*B的值样例输入 Sample Input4 9样例输出 Sample Output36数据范围及提示 Data Size & Hint两个正整数的位数不超过100000位原创 2017-03-17 21:07:07 · 569 阅读 · 0 评论 -
BZOJ 3509: [CodeChef] COUNTARI
Description 给定一个长度为N的数组A[],求有多少对i, j, k(1<=i Input 第一行一个整数N(N<=10^5)。 接下来一行N个数A[i](A[i]<=30000)。 Output 一行一个整数。 Sample Input 10 3 5 3 6 3 4 10 4 5 2 Sample Output 9 HINT ...原创 2018-03-01 20:12:08 · 217 阅读 · 0 评论 -
BZOJ 4555: [Tjoi2016&Heoi2016]求和
题目 分析 简单的变性之后可以变成卷积的形式,然后上ntt ntt教材 代码 #include <bits/stdc++.h> typedef long long LL; const int MAXN = 300005; const int MOD = 998244353; int n,jc[MAXN],ny[MAXN],a[MAXN],b[MAXN],re...原创 2018-04-03 20:09:12 · 207 阅读 · 0 评论