新博客正式启用！

这几天在搞github pages上的博客，之前也搭过，但功能不是很满意，就没有继续用。换了NexT主题后发现可以实现的功能还是很多的，也把 博客园上的博客 迁移了过来，尽量修改了格式，有些格式不对的可以回去看。

以后可能会发一些技术类的和论文阅读类的，偶尔也会继续做题发题解。

感谢阅读~

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1

$ hexo new "My New Post"

More info: Writing

Problem

Given integers N and M, how many integer X satisfies 1<=X<=N and (X,N)>=M.

The first line of input is an integer T(T<=100) representing the number of test cases. The following T lines each contains two numbers N and M (2<=N<=1000000000, 1<=M<=N), representing a test case.

For each test case,output the answer on a single line.

记录一下方便回看

欧拉函数|(扩展)欧拉定理|欧拉反演

初探莫比乌斯反演及欧拉反演

欧拉素数筛的理解与实现

代码懒得修了，写的特别烂

去年比赛的时候虽然对了，但写的好麻烦，以至于后面不敢再写这道题，今天又写了一遍，贴出来做纪念。

链接：https://ac.nowcoder.com/acm/problem/16759

来源：牛客网

Problem

题目描述

设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)：

某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。

此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。

Problem

小C和小L是好朋友，她们在玩一个游戏。 一开始有一个大小为n的石子堆，小C先手。 每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份（不能不变或只剩下一个）。 如果取走最后一个人的算败，请问这个游戏小C是否能胜。

Problem

B君和L君要玩一个游戏。刚开始有n个正整数 𝑎𝑖 。

双方轮流操作。每次操作，选一个正整数x，将其移除，再添加7个数字 𝑥1,𝑥2...𝑥7 。要求对于 𝑥𝑖 ，满足 0<=𝑥𝑖<𝑥 且 𝑥&𝑥𝑖=𝑥𝑖

注意0不能被选取，所以这个游戏一定会结束，而谁无法操作谁就失败。 B君根据自己的经验，认为先手胜率高一点，所以B君是先手。 B君想知道自己是否必胜。

Problem

有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。

a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串

其中第1种划分方式的划分数量最少。