NKOJ7人分球

P72727人分球

时间限制 : - MS   空间限制 : - KB

问题描述

7个人分球，共有 n 个球，所有人得到的球必须相等。请输出最少剩下的球数。

输入格式

输入一行一个正整数 n（可能存在前导零）。

输出格式

输出一行一个整数，如题所述答案。

样例输入

50

样例输出

1

提示

对于 40% 的数据：n ≤ 10^10； 对于 100% 的数据：n ≤ 10^1000000

坑点：高精度

#include<bits/stdc++.h>
using namespace std;
vector<int> div(vector<int> &a,int b,int &r){
	vector<int> c;
	r=0;
	for(int i=a.size()-1;i>=0;i--){
		r=r*10+a[i];
		c.push_back(r/b);
		r%=b;
	}
	reverse(c.begin(),c.end());
	while(c.size()>1&&c.back()==0){
		c.pop_back();
	}
	return c;
}
int main(){
	string a;
	int b=7,r;
	vector<int> A;
	cin>>a;     
	for(int i=a.size()-1;i>=0;i--){
		A.push_back(a[i]-'0');
	} 
	vector<int> c=div(A,b,r);
	cout<<r;
}