ypxrain的博客

题目描述 Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过100000位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A*B的值样例输入 Sample Input4 9样例输出 Sample Output36数据范围及提示 Data Size & Hint两个正整数的位数不超过100000位

Description给定一个长度为N的数组A[]，求有多少对i, j, k（1<=iInput第一行一个整数N（N<=10^5）。 接下来一行N个数A[i]（A[i]<=30000）。Output一行一个整数。Sample Input103 5 3 6 3 4 10 4 5 2Sample Output9HINT...

题目分析简单的变性之后可以变成卷积的形式，然后上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...