Tính Tổng Các Số Từ 1 Đến N – Bài tập Python Cơ bản

# --- CODE DÀNH CHO NGƯỜI MỚI BẮT ĐẦU ---

def tinh_tong_loop(n):
    """
    Hàm tính tổng dùng vòng lặp for.
    Độ phức tạp: O(n) - Thời gian chạy tăng theo n.
    """
    tong = 0 # Con heo đất rỗng
    
    # range(1, n+1) tạo dãy số: 1, 2, ..., n
    for i in range(1, n + 1):
        tong = tong + i # Bỏ từng đồng xu vào heo
        
    return tong

# Chạy thử
try:
    n_input = int(input("Nhập số n (ví dụ 10): "))
    print(f"Tổng các số từ 1 đến {n_input} là: {tinh_tong_loop(n_input)}")
except ValueError:
    print("Lỗi: Vui lòng nhập một con số!")

# One-liner (Một dòng code)
print(sum(range(1, 101))) 

graph LR
    A[USER INPUT] --> B{VALIDATION LAYER};
    B -- Sai kiểu/Số âm --> C[RAISE ERROR];
    B -- Hợp lệ (n > 0) --> D{CHỌN THUẬT TOÁN};
    D -- Logic --> E[Gauss Formula O(1)];
    E -- Xử lý số lớn --> F[BigInt Output];

import sys
import time
from pydantic import BaseModel, ValidationError, Field, field_validator

# --- 1. Lớp Dữ Liệu & Validation (Dùng Pydantic) ---
class SumInput(BaseModel):
    n: int = Field(..., description="Số nguyên dương giới hạn trên")

    @field_validator('n')
    @classmethod
    def validate_positive(cls, v: int) -> int:
        if v < 1:
            raise ValueError("Số n phải lớn hơn hoặc bằng 1.")
        return v

# --- 2. Lớp Logic Nghiệp Vụ ---
class MathService:
    @staticmethod
    def calculate_gauss_optimized(n: int) -> int:
        """
        Sử dụng công thức Gauss.
        Độ phức tạp: O(1).
        Dùng phép chia nguyên // để trả về int.
        """
        return (n * (n + 1)) // 2

# --- 3. Hàm Main Thực Thi ---
def main_freelancer_tool():
    print("=== TOOL TÍNH TỔNG PRO (FREELANCER EDITION) ===")
    raw_input = input("Nhập số n (Ví dụ: 1000000000): ")

    try:
        # Validate tự động bằng Pydantic
        data = SumInput(n=int(raw_input))
        
        # Đo thời gian xử lý
        start = time.perf_counter()
        result = MathService.calculate_gauss_optimized(data.n)
        elapsed = (time.perf_counter() - start) * 1000 # ms
        
        # Format số đẹp: 1,000,000
        print(f"\n✅ KẾT QUẢ: Tổng từ 1 đến {data.n:,} là: {result:,}")
        print(f"⚡ Thời gian xử lý: {elapsed:.5f} ms")
        
    except ValidationError as e:
        print(f"❌ LỖI VALIDATION: {e.errors()[0]['msg']}")
    except ValueError:
        print("❌ LỖI: Vui lòng nhập số nguyên hợp lệ!")

if __name__ == "__main__":
    main_freelancer_tool()

# filename: main.py
# Cài đặt: pip install fastapi uvicorn pydantic
from fastapi import FastAPI, HTTPException, Query
from pydantic import BaseModel
import time
import uvicorn

app = FastAPI(
    title="High-Performance Math API",
    description="Microservice tính tổng chuẩn Architect O(1)",
    version="2026.1.0"
)

# Model trả về
class CalculationResponse(BaseModel):
    input_n: int
    result: str # Trả về string để bảo toàn độ chính xác cho Client
    algorithm: str
    execution_time_ns: float

@app.get("/api/v1/sum", response_model=CalculationResponse)
async def calculate_sum(
    n: int = Query(..., gt=0, description="Nhập số n > 0")
):
    """
    API Endpoint tính tổng bất đồng bộ (Async).
    Chịu tải cao (High Concurrency).
    """
    try:
        start_time = time.perf_counter_ns()
        
        # Core Logic: Gauss Formula O(1)
        total = (n * (n + 1)) // 2
        
        end_time = time.perf_counter_ns()
        
        return CalculationResponse(
            input_n=n,
            result=str(total), # Convert to String
            algorithm="Gauss O(1)",
            execution_time_ns=end_time - start_time
        )
    except Exception as e:
        raise HTTPException(status_code=500, detail=str(e))

if __name__ == "__main__":
    uvicorn.run(app, host="0.0.0.0", port=8000)

FROM python:3.12-slim

WORKDIR /app
COPY requirements.txt .
RUN pip install --no-cache-dir -r requirements.txt
COPY . .

# Security: Chạy dưới quyền user thường
RUN useradd -m appuser
USER appuser

EXPOSE 8000
CMD ["uvicorn", "main:app", "--host", "0.0.0.0", "--port", "8000"]