lijf2001的博客

Description有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+….+x[K]，y[2]=x[K+1]+x[K+2]+….+x[K+K]….。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13，K=5，则y[1]=x[1]+…+x[5]，y[2]=x[6]+….+x[10]，y[3]=x[11]+x[1...

DescriptionBeny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕，他发现有两种蛋糕可以吃，一种体积为 a，一种体积为 b，但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法， 使得他恰好可以填饱肚子。Input第一行一个 t 接下来 t 行，每行三个正整数 a,b,cOutput对于每个 a,b,c，输出一个整数表示有几种不同吃法...

题目大意给出n,k，询问n是否可以用k的约数家和的形式表示。题解很显然，只有k的质因子是有用的，分类讨论，如果只有一个质因子，那么就直接取模。如果只有两个质因子，那么就扩展欧几里得。如果超过三个质因子，那么最小的一个质因子就一定小于10510^5105，只有就可以用最短路来解决。code#pragma GCC optimize(2)#pragma GCC optimize(...