#bzoj4916. 神犇和蒟蒻
神犇和蒟蒻
题目描述
很久很久以前,有一只神犇叫yzy;
很久很久之后,有一只蒟蒻叫lty;
输入格式
请你读入一个整数N;1<=N<=1E9,A、B模1E9+7;
输出格式
请你输出一个整数A=\sum_{i=1}^N{\mu (i^2)};
请你输出一个整数B=\sum_{i=1}^N{\varphi (i^2)};
1
1
1
1
1
1
註冊一個 图灵编程OJ 通用賬戶,您就可以在我們提供的所有線上評測服務上提交程式碼、參與討論。