除以13（高精度）

描述

输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。

输入

一个大于0的大整数，长度不超过100位。

输出

两行，分别为整数除法得到的商和余数。

样例输入

2132104848488485

样例输出

164008065268345
0

#include<iostream>
#include<cstring>
using namespace std;
string s;
int len,n;
int main(){
	cin>>s;
	len=s.size();
	if(len==1){
		cout<<0<<endl<<s;
		return 0;
	}
	n=(s[0]-48)*10+s[1]-48;
	if(len==2){
		cout<<n/13<<endl<<n%13;
		return 0;
	}
	if(n>=13) cout<<n/13,n%=13;
	for(int i=2;i<len;i++){
		n=n*10+s[i]-48;
		cout<<n/13,n%=13;
	} 
	cout<<endl<<n;
	return 0;
}