https://oj.vnoi.info/problem/fct018_grcolor2
giúp mình với
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
LM
1
S
23 tháng 6 2021
Tham khảo:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
#define fr(a,b,c) for (a=b;a<=c;a++)
#define maxn 1000000
using namespace std;
int f[maxn+10];
long long sumf[maxn+10];
vector<int> a;
void etf()
{
int i,j;
fr(i,1,maxn) f[i]=i;
fr(i,2,maxn)
{
if (f[i]==i)
for (int j=i;j<=maxn;j+=i)
f[j]=f[j]/i*(i-1);
sumf[i]=sumf[i-1]+f[i];
}
}
long long gcdsum(int n)
{
int i,d;
long long re=0;
a.clear();
a.push_back(0);
fr(i,1,n)
if (n/i<i) break;
else
{
a.push_back(i);
if (n/i!=i) a.push_back(n/i);
}
sort(a.begin(),a.end());
fr(i,1,int(a.size())-1) re+=sumf[n/a[i]]*(a[i]+a[i-1]+1)*(a[i]-a[i-1])/2;
return re;
}
int main()
{
etf();
int n;
while (1)
{
scanf("%d",&n);
if (!n) break;
printf("%lld\n",gcdsum(n));
}
return 0;
}
17 tháng 10 2017
Khi sinh ra, bản năng sinh tồn là cái mà mỗi con vật có được.Chúng có thể đứng lên bằng chính đôi chân mình có thể chạy nhảy.Tạo hoá đã ưu ái ban cho chúng những khả năng kì diệu đó. Nhưng con người thì khác khi sinh ra tiếng khóc chào đời là tất cả những gì họ có được. Tiếng oa oa cất lên chỉ đơn giản cho mọi người biết một mầm sống mới đã ra đời. Nhưng mầm sống đó sẽ ra sao ? và tương lai của nó sẽ như thế nào. Cuộc sống phía trước là của chính nó và do nó quyết định.Giống như một nhà triết học đã nói : “mỗi con vật khi sinh ra đều là tất cả những gì nó có .Chỉ có con người là ngay từ thuở lọt lòng thì chẳng là gì cả .Nó làm thế nào thì nó sẽ trở thành như thế ấy ,và nó phải làm bằng tự do của chình nó Tôi chỉ có thể trở thành kẻ do chính tôi làm ra”.
“Mỗi con vật khi sinh ra đều là tất cả những gì nó có .Chỉ có con người là ngay từ thuở lọt lòng thì chẳng là gì cả”Thoạt đầu câu nói này có vẻ vô lý nhưng khi để ý từng câu từng chữ thì đây đúng là một quy luật của tự nhiên. Điều rõ ràng nhất ta có thể thấy được chính là thú non của một giống loài nào đó khi sinh ra đều mang tất cả những đặc điểm hình thái và cả tính chất của bố mẹ.Mèo con vừa mới sinh ra đã được thừa hưởng tất cả những đặc điểm của mèo bố mẹ .Màu lông bao phủ cơ thể giống với bố hoặc mẹ móng vuốt sắc nhọn phục vụ cho thói quen bắt chuột sau này. Hay một đàn rùa con vừa cắn đứt vỏ trứng chui ra ngoài về với biển khơi nhưng tại sao thú non yếu ớt như vậy làm sao bơi được trong dòng nước lạnh lẽo kia nhưng mẹ tạo hoá đã ban cho chúng khả năng đó hai chân như hai mái chèo có thể di chuyển dễ dàng trong làn nước . Những khả năngđặc biệt đó chỉ có thể thấy ở loài vật sống trên Trái đất .
Nhưng còn con người thì sao? Một cô bé hay cậu bé vừa chào đời trông bụ bẫm kháu khỉnh nhưng không ai có thể nhìn nó mà đoán biết được bố mẹ nó là ai.Cơ thể yếu ớt kia không thể nào tự chống chọi với những khắc nghiệt của cuộc sống bên ngoài .Không như những con vật khi mở mắt thấy ánh sáng mặt trời cũng là lúc chúng phãi bươn chải lo cho cuộc sống cùa mình. Cũng có những giống loài được sự chăm sóc của bố mẹ nhưng theo nặm tháng chúng sẽ tự lập và có thể không bao giò được gặp lại bố mẹ nữa. khác rất nhiều so với con người .Con người chúng ta ngay từ khi sinh ra tuy không sở hữu bất cứ thứ gì nhưng đã được đón nhận bao nhiêu tình thương yêu dịu dàng của mẹ và sự chăm sóc chu đáo của cha…. Theo thời gian chúng ta lớn lên từng ngày trong vòng tay ấm áp đó.
Cuộc sống thì không bao giờ êm dịu như vậy và luôn trớ trêu với nhiều người.Nhiều đứa bé sinh ra không biết mặt cha và cũng không biết thế nào là ngọt nào của sữa mẹ.. Nhưng chúng cũng lớn lên theo năm tháng và trở thành một công dân của một đất nước nhưng tương lai và cuộc sống thì bị chôn sâu trong bốn bức tường của sự bất hạnh và cô đơn.
Vừa lọt lòng mỗi người không là gì cả và củng có những số phận bất hạnh không có quyền được biết đấng sinh thành ra mình. Nhưng không vì thề mà tương lai và cuộc sống kia trở nên mù mịt và tối tăm.và họ không có cái quyền được mơ ước hay hi vọng.và tương lai tươi sáng , thành công và vinh quang se không bao giờ thuộc về họ.vì tất cả những mơ ước cao đẹp ấy không phãi được quyết định bởi hoàn cảnh sinh ra mà chính là do ý chí quyết tâm của mỗi người.
“Nó làm thế nào thì nó sẽ trở thành như thế ấy ,và nó phải làm bằng tự do của chình nó Tôi chỉ có thể trở thành kẻ do chính tôi làm ra”. Vế sau câu nói của nhà triết hoc như một lời khuyên cho chúng ta.phải luôn biết vươn lên trong cuộc sống , phải có hoài bảo và lý tưởng và vạch ra một mục đích rõ ràng cho cuộc sống bản thân. Không bao giờ biết chùn bước trước bất cứ khó khăn nào.
Thanh niên ngày nay không chỉ vùi đầu vào sách vở như đàn anh lớp trước. Cuộc sống hiện đại khoa học kĩ thuật tiến bộ thói quen hằng ngày không gói gọn trong bốn bức tường chỉ có học học và học. Thời gian hằng ngày dường như được mở rộng hơn với rất nhiều những hoạt động thú vị. như chiến dịch mùa hè xanh. Thanh niên được tự do vô tư đến những vùng khó khăn giúp đỡ nhân dân nghèo vùng sâu vùng xa hay những chuyến đi ngắn ngày chỉ đơn giản là chia sẻ quà bánh cho những trẻ em ở những làng trẻ mồ côi , tất cả đều xuất phát từ lòng tình nguyện và sự yêu thương giống nòi.Thanh niên ngày nay không chỉ học tập tốt lao động tốt mà còn có cả lòng nhân ái khoan dung. Những điều kiện đó chính là nền tảng cho sự thành công sau này. Sự thành công đó họ đạt được là do chính đôi tay và khối óc của họ không dựa dẫm vào bất cứ ai……”Khát vọng chính là nguồn động lực có sức mạnh vô biên, tiềm tàng bên trong mỗi con người. Động lực này được thể hiện qua những hành động liên tục và bền bỉ, để con người không bao giờ từ bỏ ước mơ, không bao giờ khuất phục hoàn cảnh.” Quả thật như cau danh ngôn con người có thề đạt được tât cả khi có khát vọng bạn chi thật sự thất bại khi ban từ bỏ khi ước mơ và cố gắng.
Nhưng những ý chí quyết tâm kia không phải lúc nào cũng mỉm cười với mọi người và sẽ không tìm đến bất cứ ai ,chỉ có những người luôn có gắng vươn lên trong cuộc sống vượt qua mọi khó khăn và đến lúc những khó khặn kia ko làm chùng bước họ thì chính là lúc họ tím được những hạnh phúc và những khám phà bổ ích cho bản thân. Và có một số đông sẽ không bao giờ khám phá ra những chân lý đó vì sự bi quan luôn yếu lòng trước những khó khăn vấp phải. Thất bại là khởi đầu của sự thành công và thất bại chỉ là thành công khi chúng ta cố gắng hết sức và không ngừng hoàn thiên mình.
Con người khi sinh ra không là gì cả chỉ là mầm sống mới được sinh ra chỉ là một đúa trẻ sơ sinh không tên tuổi, Nhưng bằng tất cả sự nổ lực không ngừng lòng quyết tâm bền bỉ và ý chí vươn lên thì mầm sống ấy sẽ lớn lên và sinh hoa kết trai góp cho đời những hương sắc.Và khi chết đi họ đã có được tất cả mặc dù không còn trên cỏi đời này nữa .
“Tạo lập! Xây dựng! Phục vụ!Đó là những mệnh lệnh của thiên nhiên.Hãy làm theo những mệnh lệnh đó, và bạn sẽ thấy sự giàu sang và phong phú của vũ trụ là vô tận.” hãy sống hết mình và khong ngừng phấn đấu ban sẽ tìm thấy được tất cả và làm chủ mọi thứ vì “Tôi chỉ có thể trở thành kẻ do chính tôi làm ra”.mà.không phảido ai khác sắp đặt hay ép buộc và tư do chính là trang mà chúng ta có được.
TD
18 tháng 12 2016
This is a tricky one really as I’m usually quite healthy … I’ve never been seriously ill … like everyone else I sometimes get a few aches and pains or catch a cold … I can remember a few months ago I had to have time off work with a heavy cold … I had the usual symptoms … a blocked nose … sore throat … it lasted quite a while … about 2 weeks I think though I didn’t have that much time off work … for a few days I remember feeling poorly but I was over the worst of it after a few days and went back to work … I always find it’s better to be active when you feel ill as it keeps your mind off your symptoms … I think my family get a little fed up with me when I’m ill though … I tend to feel sorry for myself and lie on the sofa all day as if I’m at death’s door … but as I said earlier … on this occasion it was nothing serious and didn’t really cause me any problems …
P
3 tháng 5 2016
Traffic Problems Essay - Model Answer
Traffic congestion in many cities around the world is severe. One possible solution to this problem is to impose heavy taxes on car drivers and use this money to make public transport better. This essay will discuss the benefits and drawbacks of such a measure.
One of the first benefits of such a measure is that the heavy taxes would discourage car owners from using their cars because it would become very expensive to drive. This would mean that they would begin to make use of public transport instead, thus reducing traffic problems and pollution as well. Another benefit would be that much more use would be made of public transport if it was improved. It is often the case that public transport in cities is very poor. For example, we often see old buses and trains that people would rather not use. High taxes would generate enough money to make the necessary changes.
Nevertheless, there are drawbacks to such a solution. First and foremost, this would be a heavy burden on the car drivers. At present, taxes are already high for a lot of people, and so further taxes would only mean less money at the end of the month for most people who may have no choice but to drive every day. In addition, this type of tax would likely be set at a fixed amount. This would mean that it would hit those with less money harder, whilst the rich could likely afford it. It is therefore not a fair tax.
To conclude, this solution is worth considering to improve the current situation, but there are advantages and disadvantages of introducing such a polic
neu kho thi vao google dich ma dich nha
3 tháng 5 2016
các bạn rõ là sướng được học sách mới lại còn hiện đại , bọn mink học sách cũ và cổ lắm
BN
14 tháng 12 2017
I want to provide food, clothes and blankets for street children. I want to do it because I want to share the things I have with children who are in need. I hope no child will be hungry and cold. I will cook food and bring it to street children on the weekends. I will also encourage my friends to donate clothes and blankets to them.
TM
15 tháng 10 2018
Our neighborhood have a problem. There is too much garbage. I would like to propose a volunteer activity to solve this problem. I will give out the leaflets to every household about keep the Street clean and not letter rubbish. I will also hold the weekly volunteer activity to gather young people in our neighborhood to collect rubbish.
VH
1