this?
```
#include<iostream>
#include<map>
using namespace std;
int p;
map<int,int> s;
int main()
{
int n,m;
cin>>n>>m;
long long num=0,x=1;
for(int i=1;i<=n;i++)
{
cin>>p;
while(p*x<=m)
{
if(s[p*x]==0)
{
s[p*x]=1;
num+=p*x;
x++;
num%=376544743;
}
else x++;
}
x=1;
}
cout<<num;
return 0;
}
```
by 晨曦时雨 @ 2021-09-23 19:53:52
@[该人可以](/user/464094)
by 晨曦时雨 @ 2021-09-23 20:07:06
oh shit~
by NEO_bone @ 2021-09-23 20:21:55
- - - - - - - - 论map这东西究竟怎么用
by NEO_bone @ 2021-09-23 20:23:13
| wo |
| :----------: |
| tai ruo|
| le|
by NEO_bone @ 2021-09-23 20:24:21
@[jcer_lazy_bone](/user/464094) map的本质是一棵红黑树:
定义:map<下标的数据类型,存储的数据类型> 变量名;
如:map<string,int> mp;就是定义一个mp,mp[string型的字符串]=int型的值;
当然,map的数据类型还可以是结构体。
使用的时候与一般的记录数组相同。但有着更多的优点,如前面的例子,用map,就可以不用手动哈希
by Hoks @ 2022-05-10 22:05:24