https://www.qduoj.com/problem/590------假装签到题
注意本题的两个技巧:第一是必须用int类型,否则空间超限;第二是对a和b的读入必须是快速读入,scanf和cin都会超时
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
#include<cmath>
#include<string>
#include<map>
#include<queue>
using namespace std;
typedef int ll;
ll a[1000000];
inline int _read() {
char ch = getchar();
int sum = 0;
while (!(ch >= '0' && ch <= '9'))ch = getchar();
while (ch >= '0' && ch <= '9')sum = sum * 10 + ch - 48, ch = getchar();
return sum;
}
int main(){
ll t,n,b;
t=_read();
while(t--){
n=_read();
for(ll i=0;i<n;i++){
a[i]=_read();
}
ll sum=0;
for(ll i=0;i<n;i++){
b=_read();
sum=(sum+a[i]*b)%15;
}
cout<<sum<<endl;
}
return 0;
}