算 n 的数位和就是每次加上 n\bmod10,然后 n←⌊\frac{n}{10}⌋,直到 n =0。
求胜利者可以维护一个变量记录当前是哪个人在操作。
---
### 代码
```cpp
void sol() {
int n = rd();
int f = 0;
while (n >= 10) {
int cnt = 0;
while (n > 0) {
cnt += n % 10;
n /= 10;
}
n = cnt;
f ^= 1;
}
if(f) puts ("S");
else puts("M");
return;
}
```