题目传送门前置知识欧拉函数解法欧拉反演，简单地推下式子即可。\(\begin{aligned}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\gcd(i,j)^{2}&=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\sum\limits_{d=1}^{n}d^{2}[\gcd(i,j)=d]\\&=\sum\limits_{i=1}^{n}\sum

根据题意，可以很容易地发现，题目所要求的数都可以用形如$p^x$的式子表示（其中$p$为质数，\(x\ge2\)），即分解成只含同一个质因子的式子。这提示我们使用构造的思想。因为\(n\)最大为$10^{12}$，所以最大的\(\sqrtn\)也不会超过\(10^6\)。考虑使用线性筛求出\(10^6\)

 下面这个代码TLE了，因为做除法的速度比做乘法慢4到5倍。#include<bits/stdc++.h>usingnamespacestd;longlonga,b,ans,f[10000001];intmain(){cin>>a>>b;for(longlongi=1;i<=b/i;i++)for(longlongj=i;j<=b/i;j++){

一、概述所谓可null、可空，其实是一个特性的两个方面，某些情况下，我们不需要传递某个字段的值，则可以将该字段“空”起来，不赋值，则接收方在收到该字段时会自动解析为null值。所以空是对于发送方而言，而null则是对于接收方而言，但FAST流中并不会因为没有对该字段赋值就可以节省下一个字节

一、概述操作符是FAST进行数据压缩的法宝之一，比如一个递增的数字，如果通过传统方式传输（比如二进制）则每一次都需要传递一个完整的数字，而使用递增操作符后，则不需要再传递这个字段，接收方根据模版里的操作符属性，自动将该字段的值+1即可。 二、操作符类型看接口文档，存在以下类型的

 汇编中的移位指令1、算术移位指令SAL（ShiftArithmeticLeft）：算术左移SAR（ShiftArithmeticRight）：算术右移格式：SAL/SARReg/Mem,CL/Imm即算数移位指令后面的第一个操作数是寄存器或者内存；第二个操作数是寄存器或者立即数SALeax,2SALax,1SALal,3​​举例：SAR

链接：https://www.luogu.com.cn/problem/P1587题目描述：求有多少个$\frac{a}{b}(1<=a<=n,1<=b<=m)$在$k$进制下是纯循环小数$(注意:相等的数只算一次)$。题解：可以发现$\f

  汇编中的移位指令1、算术移位指令  SAL（ShiftArithmeticLeft）：算术左移SAR（ShiftArithmeticRight）：算术右移格式：SAL/SARReg/Mem,CL/Imm即算数移位

描述  给定一个正整数N，求出1到N中有多少个素数。  输入  输入一行一个正整数N。对于30%的数据，N<=100对于70%的数据，N<=5000对于100%的数据，N<=10000

前言  时隔两年再一次登上账号  本菜鸡尝试回归捏   复习了kmp和st表发现自己没有发过博客代码#include<iostream>#include<cstring>usingnamespaces