2020牛客多校第七场补题

 场上过了四题，主要是队友过的。剩下的题补起来要一点时间，就先补了队友过的题。

H，由题面易得，对任意 (n,k)满足题意，必有 n为k的倍数或 n-1为k的倍数或n==1。则需要求解的是:

   1. n==1, ans+=K;  k==1, ans+=n

   2.枚举k，求 n/k 的和、(n-1)/k的和

#include<bits/stdc++.h>

typedef long long ll;
using namespace std;
const int mod=1e9+7; 
int main(){
	ll n,k;
	cin>>n>>k;
	ll ans=(n+k-1)%mod;
	for(ll i=2,j;i<=k;i=j+1){
		j=n/i;
		if(j==0) break;
		j=n/j;
		ans += (((min(j,k)-i+1)%mod)*((n/i)%mod))%mod;
        ans %= mod;
	}
	n--;
	for(ll i=2,j;i<=k;i=j+1){
		j=n/i;
		if(j==0) break;
		j=n/j;
		ans += (((min(j,k)-i+1)%mod)*((n/i)%mod))%mod;
        ans %= mod;
	}
	
	cout<<ans%mod;
	return 0;
} 

A. 容易想到，所有的整点应该尽可能均匀的分布在圆周或圆周附近的整点上。可以先把最远的那一圈点抠出来跑dfs。但是因为不会算圆周附近的整点有多少，盲猜R=30时超过60了，复杂度会爆就没写。赛后看到有人打表只算了距离原点最远的20个点，复杂度刚刚好。要是一开始冲了就爽了。瞄了一眼提交记录，赛场上冲过去的全是直接把表打出来了。。

看到的链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=44522380