作為乙個化學小考只有77分的同學，小w感覺很有壓力，所以他決定搞化學。今天他開始研究超氧化鉀，這是一種很神奇的離子化合物，在高溫下空間結構是立方體，如下圖所示。有一天教黃交給了小w乙個任務：根據教黃多年淘金的經驗，他發現超氧化鉀有乙個神奇的性質就是如果一組有序的整數(x,y,z)滿足z=x mod 1+x mod 2+…+x mod y，那麼對於超氧化鉀來說這個位置上的離子就是乙個關鍵離子。通過用迴旋加速器得到高速粒子來攻擊這個離子，他就可以獲得銅鋁製金法的催化劑。現在教黃想知道對於乙個給定的x和y對應的z值是多少。
兩個整數x,y。
乙個整數z。
1 140%的資料，y<=10^5。
100%的資料，1<=x,y<=10^9。
這道題用分段的思想，分成根號n段。
整除等於1的一段，整除等於2的一段。。。整除等於根號n的一段
可以發現，每一段就是公差為1的等差數列。
對於其他的暴力即可。
#include#include#include#define ll long long
using namespace std;
ll a[100077];
int main()
for(int i=1; i<=sqrt(x)-1; i++)
for(int i=sqrt(x)+1; i<=a[(int)sqrt(x)]; i++) ans+=x%i;
printf("%lld",ans);
}
JZOJ B組 逃離迷宮
description ryz被困在了乙個n m四連通網格圖的迷宮中，每走一步需要消耗一定的體力，消耗的體力等於格仔的高度差的平方。在迷宮的某一些格仔上有體力藥水，可以恢復ryz一定的體力。現在ryz希望消耗最少的體力值到達迷宮出口，請你計算出這個最小的體力值。你可以認為ryz一開始有足夠多的體力。...
JZOJ B組 幸運數
description 如果乙個正整數的所有質因子都小於等於m且每種質因子個數都為奇數，則稱這個數為幸運數，例如當m 3時，6是幸運數而5不是，12也不是幸運數 2這個質因子有偶數個 給定n,m，求小於等於n的幸運數有多少個。input 一行2個數，表示n,m。output 一行1個數，表示幸運數的...
JZOJ B組 體育場
觀眾席每一行構成乙個圓形，每個圓形由300個座位組成，對300個座位按照順時針編號1到300,且可以認為有無數多行。現在比賽的組織者希望觀眾進入場地的順序可以更加的有趣，在門票上並沒有規定每個人的座位，而是與這個圈中某個人的相對位置，可以坐在任意一行。門票上標示的形式如下 a b x 表示第b個人必...